Problems on One Way Road Networks
نویسندگان
چکیده
Let OWRN = 〈Wx,Wy〉 be a One Way Road Network where Wx and Wy are the sets of directed horizontal and vertical roads respectively. OWRN can be considered as a variation of directed grid graph. The intersections of the horizontal and vertical roads are the vertices of OWRN and any two consecutive vertices on a road are connected by an edge. In this work, we analyze the problem of collision free traffic configuration in a OWRN . A traffic configuration is a twotuple TC = 〈OWRN,C〉, whereC is a set of cars travelling on a pre-defined path. We prove that finding a maximum cardinality subset Csub ⊆ C such that TC = 〈OWRN,Csub〉 is collision-free, is NP-hard. Lastly we investigate the properties of connectedness, shortest paths in a OWRN .
منابع مشابه
Using neural networks to predict road roughness
When a vehicle travels on a road, different parts of vehicle vibrate because of road roughness. This paper proposes a method to predict road roughness based on vertical acceleration using neural networks. To this end, first, the suspension system and road roughness are expressed mathematically. Then, the suspension system model will identified using neural networks. The results of this step sho...
متن کاملDetermination of roads quota in watershed sediment yield using SEDMODEL and GIS
During the construction of road networks large area of forests and rangelands will be destroyed in the road path and its margins. This process causes massive amount of soil and rock move from its site and on adjacent lands will be accumulated, that causes increasing environmental degradation. One of the most important problems due to forest roads making is increasing of different erosion forms ...
متن کاملOptimum road spacing of ground based skidding operations in Nowshahr, Iran
The optimum road spacing has been studied by many researches. It is an important step of forest road network planning. The goals of this study are determining the optimum road spacing in Kheiroudkenar forest of Nowshahr in Northern Iran and study of effect of kind of skidder on skidding cost and road spacing. Continues time study method was used to determine the production rate of TAF and Timbe...
متن کاملEvaluation and comparison performance of deep neural networks FCN and RDRCNN in order to identify and extract urban road using images of Sentinel-2 with medium spatial resolution
Road extraction using remote sensing images has been one of the most interesting topics for researchers in recent years. Recently, the development of deep neural networks (DNNs) in the field of semantic segmentation has become one of the important methods of Road extraction. In the Meanwhile The majority of research in the field of road extraction using DNN in urban and non-urban areas has been...
متن کاملRoad Networks and Their Incomplete Representation by Network Data Models
Road networks, roads, and junctions are examples of natural language terms whose semantics can be described by affordances of their physical referents. In order to define affordances in such a way that they can be used for classifying and describing instances in a geographic database, one has to deal with the problems of informational incompleteness and limited definability. In this paper, we p...
متن کامل